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A METHOD AND APPARATUS FOR SYNC HUNTING SIGNALS 

NQne&eFi<E LA 1 E D APPL IC A TION 

[0001] This is a continuation of U.S. Prcn^ional Application Number , entitled 

"A Method and Apparatus for Processing Mtjltiple Communications Signals in One Clock 
Domain", filed March 31, 2001. / 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The invention relates to communication networks. More specifically, the 

invention relates to processing bit streams. 

Description of the Related Art 

[0003] A digital transmission line that uses wire-pair and coaxial cable is known as a 

T-carrier. T-carriers include Tl and T3 lines. A Tl line is a point to point digital 
communications circuit that carries 24 64 kbits/s channels ("Digital Hierarchy-Formats 
Specification", American National Standards for Telecommunications, ANSI Tl. 107, 1995). 
The bits on the Tl circuit are sent as frames. Each frame consists of 24 8 bit channels 
resulting in 192 bits per frame ("Digital Hierarchy-Formats Specification", American 
National Standards for Telecommunications, ANSI Tl . 1 07, 1995). The frames are sent at a 
rate of 8,000 frames per second ("Digital Hierarchy-Formats Specification", American 
National Standards for Telecommunications, ANSI T1.107, 1995). This transfer rate 
provides an aggregate payload data rate of approximately 1 .544 Mbits/s ("Digital Hierarchy- 
Formats Specification", American National Standards for Telecommunications, ANSI 
T1.107, 1995). A framing bit for synchronization increases the size of each frame to 193 
bits. The framing bit cycles through a framing bit pattern. A receiver searches for this 
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framing bit pattern to achieve synchronization of the bit stream it is receiving. This bit 
format is referred to as digital signal level 1 (DS1). 

[0004] A T-3 line is a digital transmission circuit that supports 28 Tl lines. The bit 
rate for a Tl line is approximately 44.736 Mbits/s. The bit format of the bit streams carried 
over T3 lines is referred to as digital signal level 3 (DS3). DS1 signals are multiplexed into 
DS3 signals. The multiplexing process is a 2 step process ("The Fundamentals of DS3", 
1992). Four DS1 signals are bit by bit interleaved to form a DS2 signal. Seven DS2 signals 
are multiplexed to form a DS3 signal. 

[0005] Figure 1 (Prior Art) is a diagram of a DSn deframer. A DS3 bit stream 101 
and a clock signal 103 enter a line interface unit 105. The line interface unit 105 feeds the bit 
stream 101, clock signal 103, and a valid bit stream 107 into a DS3 deframer 102. The DS3 
deframer 102 sync hunts the bit stream received from the line interface unit 105. Each of the 
seven DS2 subchannels (a signal bit stream 1 13 and subchannel bit stream 115) carried in the 
DS3 signal 101 is fed into individual DS2 deframers 106. Individual clocks are generated for 
each DS2 deframer with the DS2 clock rate. From each of the DS2 deframers 106, a bit 
stream 117 and a subchannel bit stream 1 19 is fed into four DS1 deframers 110, for a total of 
twenty-eight DS1 deframers 1 10. A clock for each of these DS1 deframers is generated with 
a DS1 clock rate. Hence, a total of 36 clocks (1 DS3 clock + 7 DS2 clocks + 28 DS1 clocks) 
are generated to deframe a single DS3 bit stream. A deframed bit stream 121 is sent to a 
destination external to the DSn deframer from each of the DS1 deframers 1 10. 

[0006] Deframing more than one DS3 bit stream requires a network element with a 
1:1 relationship of DSn deframers to DS3 bit streams. Alternatively, a DSn deframer with a 
\ :n relationship to DS3 bit streams becomes increasingly complicated and costly since the 
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number of deframers and clocks increase linearly with the number of DS3 bit streams to be 
processed. 

SUMMARY OF THE INVENTION 

[0007] A method and apparatus for sync hunting communications signals is 
described. According to one embodiment of the invention, a method is provided for 
receiving a signal and synchronization hunting concurrently for a first and second frame 
alignment pattern for a first and second alignment candidate. 
1 [0008] These and other aspects of the invention will be better described with 

reference to the Detailed Description and the accompanying Figures. . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may best be understood by referring to the following description and 
accompanying drawings that are used to illustrate embodiments of the invention. In the 
drawings: 

[0009] Figure 1 (Prior Art) is a diagram of a DSn deframer. 
[00010] Figure 2 is a diagram of units of a network element according to one 
embodiment of the invention. 

[00011] Figure 3 is an exemplary diagram of deframing slices of the DS/z deframing 
block 250 of Figure 2 according to one embodiment of the invention. 
^c^^f) 1*7 [° 0012 1 Figure 4A is a diagran/ illustrating data flow through the deframing slice 301 
/of Figure 3 according to one embodiment of the invention. 

data flow through either of the deframing 



j^£~f [00013] Figure 4Br is a diagram illustrating 
^ I slices 303 or 305 of Figure 3 according to one eml 



embodiment of the invention. 
[00014] Figure 5 is a diagram of the DS3 deframer 320 of Figure 3 according to one 
embodiment of the invention. 
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[00015] Figure 6 is a diagram of the DS2 deframer 322 of Figure 3 according to one 
embodiment of the invention. 

[00016] Figure 7 is a diagram of the DS1 deframer 324 according to one embodiment 
of the invention. 

[00017] Figure 8A is a flow chart for DS3 sync hunting according to one embodiment 
of the invention. 

[00018] Figure 8B is a flow chart for performing block 821 of Figure 8A according to 
one embodiment of the invention. 

[00019] Figure 9 illustrates an example of storing DS3 bits in per-alignment state 
machines as potential framing bits according to one embodiment of the invention. 

[00020] Figure 10 is a diagram illustrating organization of the per-alignment state 
machines in the sync hunt per-alignment memory 513 of Figure 5 according to one 
embodiment of the invention. 

[00021] Figure 1 1 A is a flow chart for performing DS2 synchronization hunting 
according to one embodiment of the invention. 

[00022] Figure 1 IB is a flow chart for performing block 1 1 17 of Figure 1 1 A according 
to one embodiment of the invention. 

[00023] Figure 12 illustrates an example of storing bits in DS2 per-alignment state 
machines as potential alignment bits according to one embodiment of the invention. 

[00024] Figure 13 is a diagram illustrating organization of the per-alignment state 
machines in the sync hunt per-alignment memory 621 of Figure 6 according to one 
embodiment of the invention. 

[00025] Figure 14A is the flow chart for initializing the per-alignment state machines 
for DS 1 super frame sync hunting according to one embodiment of the invention. 

[00026] Figure 14B is a flow chart for performing block 1415 of Figure 14A according 
to one embodiment of the invention. 



Attorney Docket No.: 04906.P027 



5 



[00027] Figure 15 is an exemplary illustration of Figure 14A according to one 
embodiment of the invention. 

[00028] Figure 1 6A is a flow chart for DS 1 extended super frame sync hunting 
according to one embodiment of the invention. 

[00029] Figure 16B is a flow chart for performing block 1621 of Figure 16A according 
one embodiment of the invention. 

[00030] Figure 17 is an exemplary illustration for storing F-bits in per-alignment state 
machines for sync hunting DS1 extended superframe according to one embodiment of the 
invention. 

jr^y [00031] Figure 18 isj a diagram illustrating the organization of per-alignment state 
' machines in the memory unit 321 of Figure 3 according to one embodiment of the invention. 

[00032] Figure 19 is a flowchart for DS3 deframing performed by the DS3 deframing 
logic 525 of Figure 5 according to one embodiment of the invention. 

[00033] Figure 20 is a flowchart for DS2 deframing performed by the DS2 deframing 
logic 625 of Figure 6 according to one embodiment of the invention. 

[00034] Figure 21 is a flowchart for DS1 deframing performed by the DS1 deframing 
logic 725 of Figure 7 according to one embodiment of the invention. 

[00035] Figure 22 is a flowchart for change of frame alignment feed forwarding 
according to one embodiment of the invention. 
DETAILED DESCRIPTION 

[00036] In the following description, numerous specific details are set forth to provide 
a thorough understanding of the invention. However, it is understood that the invention may 
be practiced without these specific details. In other instances, well-known protocols, 
structures and techniques have not been shown in detail in order not to obscure the invention. 
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Although the invention has been described with respect to DS3, DS2 and DS1 signals, the 
invention can also be applied to other signaling formats including E3, E2, El, Jl, etc. 
00037] Figure 2 isj a diagram of units of a network element according to one 
/ embodiment of the inveni ion. In Figure 2, a receiving unit 201 receives multiple DS3 

signals. The DS3 signals can loop to a transmit buffering unit 242. The receiving unit 201 is 
also connected to an optic al transmitting unit 225 and a receive buffering unit 202. The 
receive buffering unit 202\is connected to a DSn deframing block 250. The optical 
Q transmitting unit 25 processes the DS3 signals from the receiving unit 201 for optical 

transmission (e.g., mapping\he DS3 signals to STS formatting). 

[00038] The DSn deframing block 250 includes a DS3 deframing unit 203, a DS2 
deframing unit 205, and a DS1 deframing unit 209. Some signals that flow into the DSn 
deframing block 250 enter the DS3 deframing unit 203. The DS3 deframing unit 203 is 
connected to the DS2 deframing unit 205. The DS2 deframing unit 205 connects to the DS1 
deframing unit 209. 

[00039] DS1 formatted bit streams are received at the DS1 receive and transfer unit 
217 of the network element. In one embodiment of the invention, the DS1 bit streams are 
received from Tl lines (not shown) that are connected to the DS1 receive and transmit unit 
217. DS1 signals can be carried in a number of ways including as SONET pay load, 
microwave, etc. The DS1 receive and transmit unit 217 connects to a receiving DS1 buffer 
207 and a transmitting DS1 buffer 237. The receiving DS1 buffer 207 is coupled to the DS1 
deframing unit 209. DS1 signals received at the DS1 receive and transmit unit 217 follow a 
path to the DS1 deframing unit 209 via the receiving DS1 buffer 207. 
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[00040] The DS 1 deframing unit 209 is coupled to an external memory unit 21 1 . The 
DS1 deframing unit 209 is also coupled to a DS2 framing unit 239 and the DS3/DS1 data 
buffer 213. The DS3/DS1 data buffer 213 is coupled to a protocol receiving unit 215. 

[00041] A protocol transmitting unit 231 is connected to a DS3/DS1 data buffer 233. 
The protocol transmitting unit 231 performs various functions such as protocol 
encapsulation. The data buffer 233 is connected to a DS3 framing unit 241 and a DS1 
framing unit 235. The DS1 framing unit 235 connects to the transmitting DS1 buffer 237. 
Bit streams framed by the DS1 framing unit 235 follow a path to the DS1 receive and 
transmit unit 217 via the transmitting DS1 buffer 237. The DS1 framing unit 235 also 
connects to the DS2 framing unit 239. The DS2 framing unit 239 connects to the DS3 
framing unit 241 . The DS3 framing unit 241 is coupled to the transmit buffering unit 242 
and the optical transmitting unit 225. 

[00042] An optical receiving unit 229 connects to the transmit buffering unit 242. The 
optical receiving unit 229 performs various functions such as demapping STS formatted 
signals into DS3 signals. The optical receiving unit 229 also connects to the receive 
buffering unit 202. 

[00043] Figure 3 is an exemplary diagram of deframing slices of the DSn deframing 
block 250 of Figure 2 according to one embodiment of the invention. In Figure 3, multiple 
deframing slices 301, 303 and 305 are shown. In this example, each deframing slice has two 
DS3 inputs 302, 304 from the receiving unit 201 of Figure 2 and two inputs 316, 318 from 
the optical receiving unit 229 of Figure 2. Each of the inputs flows into the buffering unit 
202 of Figure 2. The buffering unit 202 of Figure 2 includes a set of buffers 306-309. The 
input 3 1 6 flows into the buffer 307 and then goes into a selecting unit 311. The DS3 input 
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302 flows into a buffer 306 and then into the selecting unit 311. The input 3 1 8 flows into the 
buffer 308 and then into a selecting unit 312. The DS3 input 304 flows into the buffer 309 
and continues into the selecting unit 312. The input selected by the selecting units 31 1 and 
312 then flow into a multiplexer 313. 

[00044] In one embodiment of the invention, the set of buffers 306-309 are 
asynchronous First In First Out buffers (FIFOs). The inputs are written into the buffers 306- 
309 at the DS3 rate and read at the rate of the domain clock. In one embodiment of the 
invention, the domain clock runs at 100 Mhz in order to process 2 DS3 bit streams (each DS3 
running at approximately 45 Mhz) per deframing slice. However, embodiments of the 
present invention are not so limited, as the domain clock can run at other clock rates that run 
faster than the sum of the clock rates of the incoming signals. Since each DS3 bit stream 
may originate from sources running at slightly different clock rates, valid bits accompany 
DS3 data read out of the asynchronous FIFOs in the clock domain. 

0045] The multiplexer 3\3 multiplexes the input selected by the selecting units 31 1 
^x^and 3 1 2 before sending the multiplexed input into a DS3 deframer 320. Each slice includes 
the DS3 deframer 320, a DS2 deframer 322, and a DS1 deframer 324. 
^^^fS )[00046] Each individual deframer processes successively lower bandwidth channels. 

>/Since each deframer handles two DS3 bit streams worth of data, though, each deframer 
actually processes approximately the same total number of bits. The DS3 deframer 320 
handles two DS3 channels. TheU3S2 deframer 322 processes fourteen DS2 channels. The 
DS1 deframer 324 processes fifty\six DS1 channels. Input flows from the DS3 deframer 320 
to the DS2 deframer 322, and thenVo the DS1 deframer 324. From the DS1 deframer 324 of 
each of the deframing slices 301, 30S, and 305, bits flow into the DS1 data buffer 213 of 
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is multiplexed by the multiplexing unit 



Figure 2. The bits from each of the def aming slices 301, 303 and 305 are stored in one of 
the corresponding buffers 325-327 for bit to byte conversion. Once the data is converted, it 

MS and transmitted to the protocol receive unit 215. 



4ml 

si 



[00047] In addition to the DS3 inputs 302, 304 and inputs 306, 308, the deframing 



v re 



slice 301 receives DS1 bit streams from the receiving Tl buffer 207 of Figure 2. The 



receiving Tl buffer 207 includes a set of buffers 335 to buffer individual DS1 signals. The 
buffered DS1 signals are multiplexed by a multip/exing unit 333 of the receiving Tl buffer 
207. The multiplexer 333 passes the multiplexed DS1 signals to the deframing slice 301 . 
When the deframing slice 301 receives DS1 b/t streams, it multiplexes the DS1 bit streams 
with one of the deframed bit streams 302, 304, 316 or 318. These inputs are multiplexed at a 
multiplexer 315 before being sent to the DS1 deframer 324. The DS1 deframer 324 of each 
of the deframing slices 301 , 303 and 305( is connected to a memory controller 321 . The 
memory controller 321 handles read artu write operations to an external memory unit 323. 
The external memory unit 323 stores/states for sync hunting which is described later in 
relation to Figure 7, IA-IB, and JA-JB. The memory controller 321 serves the DS1 deframer 
324 of each deframing slice 301 , 303, 305 at the same time. In an example of six deframer 
slices, each receiving two DS3 bit streams, the memory controller 321 iterates through 168 (6 
slices * 28 DS1 channels per I/S3) channels of possible DS1 sync hunting. In one 
embodiment of the invention/the order of iteration is subchannel 0-27 for the first DS3 input 
bit stream (channel 0) followed by subchannels 0-27 for the second DS3 input bit stream 
(channel 1). In one embodiment of the invention, the memory controller 321 serves all read 
requests before serving aly write requests in the order previously described. Processing 
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requests in this fashion Holds read to write bus turnaround to a minimum of once per 168 bus 
cycles in one embodime nt of the invention. 

[00048] In another embodiment on the invention, every deframing slice 301, 303, 305 
only receives DS3 bit stream input. In aliother embodiment of the invention, each deframer 
slice receives one DS3 bit stream input/and a set of DS1 bit streams. In another embodiment 
of the invention, each deframing slice receives inputs from two sets of DS1 bit streams. In 
another embodiment of the invention,/a deframing slice can have N inputs, each of the N 
inputs independently configurable foJ either a DS3 input or a set of DS1 inputs. 

[00049] In one embodiment, each deframer 320, 322, 324 processes its set of channels 
in a time division multiplex fashion. For example, the DS3 deframer 320 works on the pair 
of DS3 channels in alternating cycles. The DS2 deframer 322 works on 14 DS2 channels in 
a circulatory fashion. The order the DS2 deframer 322 circulates through the DS2 
subchannels depends on the order in which they are deframed by the DS3 deframer 320. In 
other words, the DS3 deframer 320 pushes DS2 subchannels into the DS2 deframer 322. 
Likewise, the order the DS1 deframer 324 circulates through its 56 DS1 subchannels is 
dictated by the DS2 deframer 322. 
[00050] Figure 4A is a diagram 



illustrating data flow through either of the deframing 
slices 303 or 305 of Figure 3 according to one embodiment of the invention. The deframing 



slice 303 of Figure 3 is used as an illustration for Figure 4A In Figure C, a data bit stream 
401 (from the selecting unit 312), a da a bit stream 402 (from the selecting unit 311), and a 
channel select signal 403 flow into the multiplexer 3 1 3 of Figure 3. The data bit streams 401 
and 402 may include bits from the original DS3 signals and valid bits. From the multiplexer 
313, a multiplexed data bit stream 405, a valid bit stream 407 and a channel bit stream 409 
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flow into the DS3 deframer 320ibf Figure 3. From the DS3 deframer 320, a data bit stream 
406 and a valid bit stream 408 flow into the DS2 deframer at 322. A subchannel bit stream 
410 flows into the DS2 defranjer 322 and a context memory 411. The context memory 41 1 
includes a per-channel state memory and a sync hunt per-alignment memory for each pair of 
subchannels, which will be described herein. Information 404 from the context memory 41 1 
flows into the DS2 deframer! 322. Updates 444 are written back to the context memory 411. 
A data bit stream 412 and afvalidity bit stream 414 flow from the DS2 deframer 322 into a 
DS1 deframer 324. The subchannel bit stream 416 flows from the DS2 deframer 322 to both 



the DS1 deframer 324 and 
417 flows into the DS1 de 
417. A data bit stream 41 5 
from the DS1 deframer 324 



i context memory 417. Information 419 from the context memory 
ramer 324. Updates 432 are written back to the context memory 
, a valid bit stream 420, and a subchannel bit stream 422 flow 
out of the deframing slice 303. 
[00051] To accommodate 2 DS3 signals (transmitted at approximately 44.736 Mhz 
each) feeding into a deframing slice, the deframers run at approximately 100 Mhz. Each of 
the DS3 bit streams appears to flow through 50 Mhz deframers. Having the deframers outrun 
the bit streams insures that the deframers will be fast enough to deframe all incoming bits. In 
addition, although each bit stream needs a set of state for deframing (specifically, sync 
hunting which is a necessary aspect of deframing), the faster rate enables 2 DS3 bit streams 
to be deframed with one core. A single core logic for 2 DS3 bit streams provides a savings 
of space. In another embodiment of the invention, a faster clock speed for the deframers, 
such as 200 Mhz, enables a single core logic to process 4 DS3 bit streams. In another 
embodiment of the invention, a deframing slice receives N channels or inputs processed at M 



Attorney Docket No.: 04906.P027 



12 




bits at a time. In such an embodiment, the core clock exceeds the following: sum (n=l ..TV, 
clockrate [n]/M). 

[00052] Figure 4B is a diagram illustrating data flow through the deframing slice 301 
of Figure 3 according to one embodiment of the invention. In Figure 4B, a data bit stream 
401 and a channel select signal 403 flow into the multiplexer 313. The data bit stream 401 
can be output from either selecting unit 311 or 312 from Figure 3. From the multiplexer 313, 
a multiplexed data bit stream 405, a validity bit stream 407, and a channel bit stream 409 
flow into the DS3 deframer 320. Although another data bit stream does not flow into the 
multiplexer 313, the multiplexer 313 multiplexes the data bit stream 401 with a stream of 
stuffing bits for half of the domain clock's cycles to create the multiplexed bit stream 405. 

[00053] The DS3 deframer 320 processes the streams 405, 407 and 409 and gener^tesP 
a data bit stream 406, a validity bit stream 408, and a subchannel bit stre^^tfO which flow 
into the DS2 deframer 322. The subchannel bit stream 4JjQ<rtso flows into a context memory 
411. The context memory 41 1 includes apef^channel state memory and a sync hunt per- 
alignment memory for each paifaf subchannels. The per-channel state memory and the sync 
hunt per-alignmenf^rfiemory for each deframer will be described later herein with references 
to Figure^EHM. Information 404 from the context memory 41 1 flows into the DS2 deframer 



]^\\ / [00054] The DS2 deframer 322 processes the streams 406, 408, 410 and the 

/ information 404 from the context memory 41 1 to generate a data bit stream 413, a validity bit 
stream 415, and a subchannel bit streaAi 417. The streams 413, 415, and 417 flow into the 
multiplexer 315. Updates 444are written back to the context memory 41 1 from the DS2 
deframer 322. Data bit streams also f ow into the multiplexer 3 1 3 from the receiving Tl 
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buffer 207. A data bit stream 427, a validity bit stream 425, and a subchannel bit stream 424 
flow into the multiplexer 315 fnbm the receiving Tl buffer 207. The data bit stream 427 and 
the data bit stream 413 are multiplexed to generate a data bit stream 412. The validity bit 
streams 415 and 425 are mu|tiplexed to generate a validity bit stream 414. The subchannel 
bit streams 417 and 424 are multiplexed to generate the bit stream 416. The streams 412, 
414, 416 flow into the DSfl deframer 324. The subchannel bit stream 416 also flows into a 
context memory 419. Information 430 from the context memory flows into the DS1 
deframer 324. The con/ext memory 419 and the information 430 stored in the context 
memory 419 are descr/bed later. 

[00055] The DS1 deframer 324 processes the bit streams 412, 414, 416 and the 
information 430 from the context memory 419. After processing, the DS1 deframer 324 
generates a data bit stream 41 8, a validity bit stream 420, and a subchannel bit stream 422. 
Updates 432 are written back to the context memory 419 from the DS1 deframer 324. 
fy \ — ?[00056] Figure 5 is a diagram of the DS 3 deframer 320 of Figure 3 according to one 
embodiment of the invention. In Figure 5, the/DS3 deframer 320 receives bit streams from a 
source external to the DS3 deframer 320. Thfe two DS3 data bit streams 401 and 402 of 
Figure 4A feed into the multiplexing unit 3H3 of Figure 3. The channel select signal 403 also 
feeds into the multiplexing unit 313. Thtf multiplexing unit 313 multiplexes the DS3 bit 
streams 401 and 402 to create the multiplexed DS3 data bit stream 405 that is fed into the 
DS3 deframer 320 along with the valid bit stream 407 and the channel bit stream 409 of 
Figure C. A dashed line 515 indicates a first pipe stage. In the first pipe stage, a per-channel 
state memory 51 1 sends information to a sync hunt per-alignment memory 513. The per- 
channel state memory 511 also sends information to a register 521 . Bits indicating the per- 
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alignment state are transmitted from the sync hunt per-alignment memory 5 1 3 to a register 
523. Also in the first pipe stage, the data bit stream 409 is stored in a register 51 7y/nile the 
streams 405, 407 are stored in a register 519. A dashed line 533 indicates a^cond pipe stage 
of the DS3 deframer 320. In the second pipe stage, bits from the registers 517, 519, 521 and 
523 flow to a DS3 deframing logic 525 and a DS3 sync hunt Xo&cSll. The bits flowing 
from the register 517 indicate side (i.e., channel). In this ej^mple, the side information from 
the register 517 indicates whether the bit stream from/tne register 519 is the DS3 bit stream 
401 or the DS3 bit stream 402. Data from the roister 521 indicates a global state for the 
DS3 deframer and a counter value indicatnarg location within a subframe for a given DS3 
signal. The global state is described Idler in more detail with reference to Figures 8A-8B. 
The bits from the register 523 knlicate the per-alignment state. Output from the DS3 sync 
hunt logic 527 flows intoXset of registers 529, 531 . The register 531 also receives input 
from the DS3 defrajrfing logic 525. The bits stored in register 531 loop back into the per- 
channel state nremory5 1 1 . The bits stored in the register 529 flow back into the sync hunt 
per-aligi>ment memory 513. Output from the DS3 deframing logic 525 is also stored in a 
resr^ter 533 before flowing to the DS2 deframer 322 (as shown in Figure 3). 

^ [00057] Figure 6 is a diagram of th£ DS2 deframer 322 of Figure 3 according to one 

er/bodiment of the invention. The data Wit stream 406, the validity bit stream 408 and the 



/ubchannel bit stream 410 flow from thef register 531 of the DS3 deframer to the DS2 
deframer 322. The bits stored in a register 605 are from the subchannel bit stream 410 and 
the data bit stream 406. The bits stored Jin a register 603 are from the validity bit stream 408 
of Figure C. A dashed line 635 indicates a first pipe stage of the DS2 deframer 322. In the 
first pipe stage, bits flow from the register 603 to the register 607 and from the register 605 to 
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a register 609. In addition, the bits from the register 605 flow through a per-channel sjate 
memory 623 and into a register 61 1 . A dashed line 637 indicates a second pipe^stage of the 
DS2 deframer 322. In the second pipe stage, bits stored in the registep^o07, 609 and 611 
flow into registers 613, 615 and 617 respectively. The bits fpem the register 61 1 also flow 
through a sync hunt per-alignment memory 621 andj-rffo a register 619. A third dashed line 
639 indicates a third pipe stage for the DS2^dxamer 322. The bits stored'in the registers 
613, 615, 617 and 619 flow into a D^fdeframing logic 625 and a DS2 sync hunt logic 627. 
After being processed by the,fJS2 sync hunt logic 627, bits are stored in a register 633 before 
flowing back into the^s^c hunt per-alignment memory 621. Output from both the DS2 
deframing logip^S and the DS2 sync hunt logic 627 is stored in a register 631. From the 
register 63i, bits flow back into the per-channel state memory 623. Output from the DS2 
defp^ming logic 625 also flows into a register 629 before continuing on to the DS1 deframer 



[00058] Figure 7 is a diagram of the DS1 deframer 324 according to one embodiment 
of the invention. The data bit stream 412, validity bit stream 414, and the subchannel bit 
stream 416 flow from the register 629 of the DS2 deframer 322 to a set of registers 701 and 
703. The bits stored in the register 701 are from the validity bit stream 413. The bits stored 
in the register 703 are from the data bit stream 412 and the subchannel bit stream 416. A 
dashed line 747 indicates a first pipe stage of the DS1 deframer 324. In the first pipe stage, 
bits from the registers 701 and 703 flow into registers 705 and 707 respectively. The bits 
from the register 703 also flow through a per-channel state memory 719 and into a register 
709. A dashed line 745 indicates a second pipe stage of the DS1 deframer 324. The bits in 
the registers 705, 707 and 709 flow into a set of registers 711,713 and 715 respectively. The 
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data stored in the register 709 indicates a global state for the DS1 deframer and a counter 
indicating location within a subframe for a given DS2 signal carried in the DS3 signal. The 
DS1 global states and the counter are described later in more detail with reference to Figures 
14A-14B, 16A-16B, and 18. In the second pipe stage of the DS1 deframer 324, bits flow 
from a sync hunt read buffer 721 to a register 717. The memory controller 321 stores bits 
indicating per-alignment state into a set of read FIFOs 737 of the sync hunt read buffer 721. 
A selector 739 of the sync hunt read buffer 721 selects the per-alignment state bits stored in 
the set of FIFOs 737 to be stored in the register 717. A dashed line 743 indicates a third pipe 
stage of the DS1 deframer 324. In the third pipe stage of the DS1 deframer 324, bits from 
the registers 711, 713, 715 and 717 flow into a DS1 deframing logic 725 and a DS1 sync 
hunt logic 727. After processing by the DS1 deframing logic 725, the bits previously stored 
in the registers 71 1 and 713 are stored in a register 729. After processing by the sync hunt 
logic 727, bits from the register 715 are stored in a register 731 before looping back to the 
per-channel state memory 719. The per-alignment state bits stored in the register 717 are 
processed by the DS1 sync hunt logic 727 and stored in a register 733. The bits in the 
register 733 flow into a sync hunt write buffer 735. These bits are stored in a set of FIFOs 
740 of the sync hunt write buffer 735 and accessed by a selector 741, before being processed 
by the memory controller 321. 

[00059] In one embodiment of the invention, each pair of DS1 subchannels (e.g. the 
pair of DS1 subchannels DS1 subchannel 0 of DS3 side 0 and DS1 subchannel 0 of DS3 side 
1) has a read and write FIFO that is two 7 byte entries deep. This size provides space for 14 
sync hunt states. The entries in each FIFO provide enough latency tolerance to keep the sync 
hunt logic working while the memory controller 321 serves other channels. Each one of the 
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deframing slice's FIFOs are independently writable and readable. The memory controller 
321 writes to the read FIFOs. The sync hunt core reads the read FIFOs. The sync hunt core 
writes to the write FIFOs and the memory controller reads from the write FIFOs. In one 
embodiment of the invention, the FIFOs are asynchronous because each DS3 bit stream may 
run at a different bit rate. In one embodiment of the invention, each DS1 sync hunt begins by 
flushing the read and write FIFOs of any possible stale sync hunt data. The sync hunt logic 
then allows the read FIFO to become full. After the read FIFO is full, sync hunting begins. 
The memory controller and asynchronous FIFOs ensure sufficient provision of bandwidth to 
the DS1 sync hunt logic. In another embodiment of the invention, the read/write FIFOs are 
larger to accommodate higher density deframing slices. 
S00060] In one embodiment of the invention, the addressing pointers for the sync hjj-Prt — 



mem 



femory 323 (shown in Figure 3) are stored in the FIFO core 721 , 735. PlagingThe 
' addressing pointers in the FIFO core 721 , 735 reduces the complexity of resetting and 
controlling the addressing pointers. In another emjjedlment of the invention, the addressing 
pointers are stored in the memory contrpH€r 32 1 . In one embodiment of the invention, which 
stores the addressing pointer m^tfie memory controller 321, a register array for each deframer 
slice is placed in a lapg^r register array that is placed in the memory controller 321 . Such a 
design provjdds the benefit of reducing the hardware necessary for implementing the 
de£atfner. 

[00061] As shown by Figures 5-7^each deframer performs both sync hunting and 
deframing. Sync hunting is performed ]f>y the sync hunt logics 527, 627, 727. After 
synchronization, a bit stream is defram^d by the corresponding one of the deframing logics 
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525, 625, 725 while the sy ic hunt logic continues to monitor sync. If a channel gets out of 
sync, sync hunt for that ch innel is restarted. 

[00062] In one embodiment of the invention, each deframer sync hunts half of the total 
number of channels because the sync hunt memory is shared. Limiting the sync hunting 
reduces the space necessary to implement the deframer. In such an embodiment, each 
deframing slice can process channels from two DS3 bit streams, but sync hunts one of those 
bit streams. For example, the DS3 deframer sync hunts either the first DS3 bit stream or the 
second DS3 bit stream, but not both at the same time. Deframing (i.e., identification of 
payload and overhead bits) is conducted for both channels simultaneously as it is not costly 
to implement. The DS2 deframer sync hunts either a DS2 channel from the first DS3 bit 
stream or a DS2 channel from the second DS3 bit stream, but not DS2 channels from both 
DS3 bit streams. Similarly, the DS1 deframer sync hunts DS1 channels from either the first 
DS2 bit stream or the second DS3 bit stream. 

I [00063] Synchronizing a bit stream (sync hunting) comprises searching for a bit 
pattern formed by an alignment signal, for example, a DS3 frame includes seven subframes. 
Each subframe comprises eight 85 bit blocks. The first bit of each block is an overhead bit 
which includes bits of the alignment signal. For a DS3 signal, the alignment signal includes 
F-bits and M-bits. The F-bits or framing bits form a bit pattern "1001 " in each subframe at 
blocks two, four, six, and eight. EacH F-bit is separated by 170 bits. The M-bits or 



multiframing bits form a bit pattern 
sixth, and seventh subframe. It shoi 
bit patterns. In another embodimen 
patterns to synchronize a bit stream 



010". The M-bits occur in the first block of the fifth, 
d be understood that the invention is not limited to these 
of the invention, the logic searches for different bit 
or signal. The sync hunting logic 527, 627 maintains 
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multiple per-alignment state machines to be described. The sync hunt logic performs sync 
hunting concurrently for multiple per-alignment state machines using a single bit. The logic 
determines if the bit matches the F-bit pattern for one per-alignment state machine and the 
M-bit pattern for a different per-alignment state machine. The sync hunting is described in 
more detail with reference to Figures G-M. 

[00064] Figures 8A-8B are flow charts for DS3 sync hunting performed by theDS^ 
r sync hunt logic 527 of Figure 5 according to one embodiment of the inventkya^rigure 8A is 
a flow chart for DS3 sync hunting according to one embodiment o£#leinvention. As 
indicated in Figure 5, bits from the registers 517, 519, 521^afid 523. If a bit stored in the 
register 517 indicates invalidity, then a corresponding signal bit stored in the register 519 is 
not processed by the following logic. The^t^rm signal bit is used to distinguish data bits of 
the data bit stream from stuffing bij^added to the data bit stream by the receiving network 
element. The signal bits (d^ta bits) can be categorized as payload bits or overhead bits. 
Although a signal tajkmay be a payload bit from the perspective of the DS3 deframer, it may 
be an overhe^doit from the perspective of the DS2 or DS1 deframer. The following logic is 
perfopirfed for each subchannel or side. 

[00065] At block 801 of Figure 8A, a value X is reset. The value X represents the per- 
alignment state machine being used. At block 803, a signal bit from the register 519 is 
received and saved as a first framing F-bit in a subframe alignment shift register for a per- 
alignment state machine X. 

[00066] At block 805, it is determined if X=N-J (N being the total number of per- 
alignment state machines). This check determines if the logic has iterated through all of the 
per-alignment state machines. If it is determined that X is not equal to AM, then at block 
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807, X is incremented. From block 807, control flows back to block 803. If, at block 805, it 
is determined that X=N-l, then at block 808 X is reset. At block 809, another signal bit is 
received from the register 519 and saved as the second F-bit in the subframe alignment shift 
register for a per-alignment state machine X. 

[00067] Figure 9 illustrates an example of storing DS3 bits in per-alignment state 
machines as potential framing bits according to one embodiment of the invention. The 
example illustrated in Figure 9 includes 170 per-alignment state machines for a DS3 signal. 
In Figure 9, only four of the 170 per-alignment state machines are shown. A DS3 bit stream 
901 is received and stored as described in Figure 8 A. A bit 0 (the first bit) of the bit stream 
901 is stored in Fl (first F-bit) of per-alignment state machine 0 903 (the first per-alignment 
state machine). The next bit, bit 1, is stored as Fl in per-alignment state machine 1 905 (the 
second per-alignment state machine). Bits 168 and 169 are stored as Fl in per-alignment 
state machines 168 908 and 169 909 respectively. The bits 170 and 171 of the bit stream 901 
are stored as F0 (the second F-bit) in the per-alignment state machines 0 901 and 1 903. Bits 
337 and 338 of bit stream 901 are stored in the per-alignment state machines 168 907 and 
169 909 respectively as F0. We return to Figure 8A. 

[00068] After this second F-bit is stored at block 809, a sync hunt state machine for the 
per-alignment state machine X is set to indicate state as "HUNTING_010" at block 811. The 
per-alignment state machine is described in Table 1. 



State Bits (most significant bit to 
least significant bit) 


State Machine Action 


0 - HI HO - Fl F0 


ShiftO 

Shift in potential first F-bit into F0 


0 - HI HO - Fl F0 


Shifil 

Shift F0 to Fl and shift potential second bit 
into F0 
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3 (.-Tar 



0 - HI HO - Fl FO 


HuntO, Hunt! 

+Freeze {Fl, FO}, use to check incoming 
potential F-bits 

-f-Shift incoming potential M-bits into {HI, 
HO} shift register. If {HI, HO, incoming bit} 
= 010, then go to Maintain_0 1 0 state and set 
{S2, SI, SO} = XI, else if 10 subframes have 
passed, then fail, else continue HuntO, Huntl 
state 


1 S2 SI SO P Fl FO 


Maintain _J)10 

^-continue to use {Fl, FO} to check incoming 
potential F-bits 

+{S2, SI, SO} forms a state machine to check 
incoming potential M-bits. Remember 
previous potential M-bit using P, and use to 
check that potential framing bits match 
patterns X1=X2, P1=P2. 


1111 


Fail 




Table 1: State Encoding for DS3 Sync Hunt 
[00069] At block 8 1 3 it is determined if X=N- 1 . If X does not equal N- 1 , then at block 
815 X is incremented. From block 815 control flows back to block 809. If it is determined at 
block 813 thatXequals AM, then at block 817 Xis reset. At block 819 a signal bit is 
received from the register 519. From block 819, control flows to both blocks 821 and 823. 
At block 821 , framing bit pattern verification for a per-alignment state machine (X+85) MOD 
170 is performed concurrently with verification of F-bits for a per-alignment state machine X 
at block 823. 

" / [00070] At block 823, it is determined if the bit received at block 819 is the next 



'xpected F-bit for a per-alignment state machine X. If the received bit is the next expected F- 



bit for the per-alignment state machine X, then at block 831 it is determined if X=N-1. If at 
block 823 it is determined that the bit is not the next expected F-bit for the per-alignment 
state machine X, then at block 827 the sync hunt state machine for the per-alignment state 
machine X is set to indicate failure.! From block 827 control flows to block 831. If X does 
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not equal N-l, then at block 829 X is incremented. From block 829 control flows back to the^ 
block 819. If it is determined at block 831 that X equals N-], then at block 833 it is 
determined if all per alignment state machines have failed or a time out has oc^an-ed. If all 
of the per-alignment state machines have failed or a timeout has occurre#then at block 835 
the DS3 sync hunting restarts. In an alternative embodiment of thjg'invention, a timeout 
forces the sync hunt logic to select one of the per-alignmenj/^tate machines which have not 
failed. If it is determined at block 833 that all of the p^r-alignment state machines have not 
failed and a timeout had not occurred, then at hidck 837 it is determined if only one per- 
alignment state machine remains valid. Ifit is determined at block 837 that more than one 
per-alignment state machine still remains valid, then control flows to block 817. If only one 
per-alignment state machine remains valid, then it is determined if the per-alignment state 
machine indicates a state^of "MAINTAIN_0 1 0" at block 838. If it is determined that the per- 
alignment state nuk^hine does indicates "M AINTAIN_0 1 0", then the DS3 framing pattern 
has been detetted and at block 839 DS2 deframing begins. If it is determined at block 838 
that the^er-alignment state machine does not indicate "MAINTAIN_010'\ then control 
fter^sto block 817. 

[00071] Figure 8B is a flow chart for performing block 821 of Figure 8A according to 
one embodiment of the invention. From block 819 of Figure 8A control flows to a block 
843. At block 843, it is determined if the received bit is bit 0 for a subframe of a per- 
alignment state machine (X+85) MOD 1 70. If the received bit is not bit 0 for a subframe of 
this per-alignment state machine, then control flows back to block 831 of Figure 8A. If it is 
determined at block 843 that the received bit is a bit 0, then at block 845 it is determined if 
the sync hunt state machine for this per-alignment state machine indicates a state of 



Attorney Docket No.: 04906.P027 



23 



"MAINTAIN_010". If the sync hunt state machine for this per-alignment state machine 
indicates "MAINTAIN _010", then at block 849 it is determined if the received bit is the 
correct bit in accordance with the state indicated by the sync hunt state machine. The states 
represented by the sync hunt state machine s2-s0 are shown in table 2. 



s2 si sO 


state name 


0 


SO 


1 


SOI 


2 


SOlO 


3 


SXl 


4 


SX2 


5 


SPl 


6 


SP2 


7 


FAIL 


Table 2: States Represented by Sync Hunt State Machine 



[00072] Each state represents a transition state. The state SO means the sync hunt 
logic is looking for the bit 0. The state SOI means the sync hunt state machine has stored a 
previous bit 0 and is looking for a bit 1. The state SOlO means the sync hunt logic saw a 1 as 
the previous bit and is looking for a 0. The state SXl represents a transition in the sync hunt 
to looking for the first X framing bit. The state SX2 means the sync hunt logic is hunting for 
the second X framing bit that should be the same as the P bit shown in table 1 (the first X 
framing bit). The state SPl represents a transition in the sync hunt to looking for the first P 
framing bit. The state SP2 means the sync hunt logic is hunting for the second P framing bit 
that should be the same as the P bit shown in table 1 (first P framing bit). 

[00073] If the received bit is not the correct bit in accordance with the indicated state, 
then at block 851 the sync hunt state machine for this per-alignment state machine is set to 
indicate a state of fail. From block 851, control flows back to block 831 of Figure 8A. If at 
block 849 it is determined that the received bit is the correct bit in accordance with the sync 
hunt state machine, then at block 853 the bit is shifted into the sync hunt state machine for 
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this per-alignment state machine, thus updating the state. From block 853, control flows 
back to block 83 1 of Figure 8A. If at block 845, it is determined that the sync hunt state 
machine for this per-alignment state machine does not indicate state as "MAINTAIN_010", 
then at block 855 it is determined if the M-bits stored in the sync hunt state machine and the 
received bit form a bit pattern "010". If all of these bits form the bit pattern "010", then at 
block 859 the sync hunt state machine of this per-alignment state machine is set to indicate 
maintenance state or " MAINTAIN_010". Control flows from block 859 to block 831 in 
Figure 8A. If at block 855 it is determined that the framing M-bits stored in the sync hunt 
state machine and the received bit do not form the bit pattern "010", then at block 857 the 
received bit is shifted into the sync hunt state machine as HO and the bit stored as HO is 
shifted into HI of the sync hunt state machine. At block 861 it is determined if nine 
subframes have passed based on the counter and global state bits from the register 521 of 
Figure 5. If nine frames have not passed for this per-alignment state machine, then control 
flows to block 831 of Figure 8 A. If it is determined at block 861 that nine subframes have 
passed for the per-alignment state machine, then at block 863 the sync hunt state machine for 
this per-alignment state machine is set to indicate a state of fail. From block 863, control 
flows to block 831 of Figure 8A. 

[00074] A DS3 master state machine controls the DS3 per-alignment state machines. 
The DS3 master state machine initializes and maintains the per-alignment state machines. 
The states of the DS3 master state machine are described in Table 3 below. 



SH3JDLE 


channel is idle 


SH3_SHIFT_SF0 


first subchannel of hunt - used to reset 
states 


SH3_SHIFT_SF1 


second subchannel of hunt 


SH3_HUNT0 


hunting 


SH3_HUNT1 


hunting, after 10 frames 
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SH3 WAIT WINNER 



found a single winner, but now wait for 
winner again; the purpose is to simplify the 
counter logic in the DS3 deframers 



Table 3: DS3 Master States 
The states of the master state machine can be represented with a variety of values. In one 



embodiment of the invention, a S 1 1 3_WAIT_WINNER state is not maintained. 

— i 

[00075] Figure 10 is a diagram illustrating organization of the per-alignment sta 
machines in the sync hunt per-alignment memory 513 of Figure 5 according^fme 
embodiment of the invention. In Figure K, the per-alignment statp-tffachines are arranged as 



two columns of 85 per-alignment state machines. Thisj^f^anization of the per-alignment 
state machines allows the use of a single porU?e^ister array instead of a dual port register 
array. This organization also allows^fre sync hunt logic to accomplish 2 tasks concurrently: 
both the task of verifying sujrffame alignment with F-bit patterns for a per-alignment state 
machine X and the ta8K of verifying framing bit patters for a per-alignment state machine 
(X+85) MOJ>T70. In one embodiment, each per-alignment state machine is 7 bits wide. In 
anotJ*£r embodiment, each per-alignment state machine is wider. 

[00076] In the DS2 format, a DS2 frame is comprised of four subframes. Each 
subframe includes six 49 bit blocks. Each block includes an overhead bit followed by 48 
bits. An M-bit is the overhead bit for the first block of each subframe. The M-bits form 
either the bit pattern "01 11" or "01 10" in a given DS2 frame. An F-bit is the overhead bit for 
blocks three and six of each subframe. The two F-bits of a subframe form the bit pattern 
"01 " in each subframe. The DS2 alignment bit patterns are meant to aid in the understanding 
of the invention and not as limitations upon the invention. 

[00077] Figures 1 1A-1 IB are flow charts for DS2 sync hunting performed by the DS2 
sync hunt logic 627 of Figure 6 according to one embodiment of the invention. Figure 1 1 A 
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is a flow chart for performing DS2 synchronization hunting according to one embodiment of 
the invention. If a valid bit from the register 613 indicates invalidity for a corresponding 
signal bit from the register 615, the following logic is not performed on the invalid signal bit. 
At block 1 101 , a value X is initialized. Again, the value X represents a per-alignment state 
machine being used. At block 1 103, a signal bit from the register 615 is received and saved 
as a first framing F-bit in a subframe alignment shift register of a per-alignment state 
machine X. At block 1 105, the sync hunt state machine for the per-alignment state machine 
X is set to indicate "HUNTING_01". 

R00078] - Figure 12 illustrates an example of storing bits in DS2 per-alignmen 

ryfachines as potential alignment bits according to one embodimentjoftfie invention. In 
/ Figure L, a bit stream 1201 is received. In this ex^m^Te, there are 147 per-alignment state 
machines, but only six per-alignmept^fate machines are shown. Bits 0, 1, and 2 of the bits 
stream 1201 are stored#srl*0 in per-alignment state machines 1203, 1205, and 1207 
respectivelv^Bus 144, 145 and 146 are stored as P0 in per-alignment state machines 1209, 
l^+fand 1213 respectively. We now return to Figure 1 1 A. 

[00079] At block 1 107, it is determined if X is equal to AM . If X is not equal to AM , 
then at block 1 109 X is incremented. From block 1 109, control flows back to block 1 103. If 
at block 1 107 it is determined that X does equal AM , then at block 1 1 1 1 X is reset. At block 
1113, another signal bit is received from the register 615. From block 1113 control flows to 
both blocks 1115 and 1117. At block 1 1 15 it is determined if the received bit is the next 
expected F-bit for a per-alignment state machine X in concurrence with verification of M-bit 
patterns for a per-alignment state machine (X+98) MOD 147 at block 1117. In other words, 
the search for valid F-bit and M-bit patterns is performed concurrently. If the received bit is 
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the next expected F-bit for the per-alignment state machine X, then at block 1 123 it is 
determined if X equals TV-/. If at block 1 1 15 it is determined that the received bit is not the 
next expected F-bit for the per-alignment state machine X, then at block 1119 the sync hunt 
state machine for the per-alignment state machine X is set to indicate a state of fail. For 
example, if per-alignment state machine is expecting a 1 but receives a 0, then 
synchronization represented by that state machine cannot be correct. From blocks 1119 and 
1117 control flows to block 1 123. If it is determined at block 1 123 that X does not equal N-J 9 
then at block 1 121 X is incremented. From block 1 121 control flows to block 1113. If at 

n 

;ff block 1 123 it is determined that X equals then it is determined if all the per-alignment 

\% state machines have failed or a time out has occurred at block 1 1 25. If all of the per- 

Cfj alignment state machines have failed or a time out has occurred, then at block 1 127 DS2 sync 

-i" hunting is restarted. In an alternative embodiment, a timeout forces the sync hunt logic to 

=p select one of the remaining per-alignment state machines as the winner. If it is determined at 

131 block 1 1 25 that all the state machines have not failed or a time out has not occurred, then at 

^ block 1 129 it is determined if only one per-alignment state machine has not failed. If it is 

determined at block 1 129 that more than one per-alignment state machine remains valid, then 
control flows to block 1111. If only one per-alignment state machine has not failed, then it is 
determined at block 1 130 if the per-alignment state machine indicates a state 
"MAINTAIN_01". If the valid per-alignment state machine does not indicate the state 
"MAINTAIN_0 1 then control flows to block 1111. If the valid per-alignment state 
machine indicates the state "MAINTAIN_01 ", then the DS2 stream has been synchronized 
and DS2 deframing begins at block 1131. 
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[00080] Figure 1 IB is a flow chart for performing block 1117 of Figure 1 1 A according 
to one embodiment of the invention. At block 1 133 it is determined if the bit received at 
block 1 1 1 3 is bit 0 of a subframe for a per-alignment state machine (X+98) mod 147 using 
the counter bits and stored F-bits from the register 617. If the received bit is not bit 0, then 
control flows to block 1 1 23 of Figure 1 1 A. If it is determined at block 1 133 that the received 
bit is bit 0 of a subframe for this per-alignment state machine, then at block 1 135 it is 
determined if the state indicated by the sync hunt state machine for this per-alignment state 
machine (bits from the register 619) is "MAINTAIN_01'\ Table 4 describes a DS-2 per- 
alignment state machine. 



State Bits (most significant bit to 
least significant bit) 


State Machine Action 


0 - HI HO - F0 


ShiftO 

Shift in potential first F-bit into F0 


0 - HO - F0 


HuntO, Huntl 

+Freeze {F0}, use to check incoming 
potential F-bits 

+Shift incoming potential M-bits into {HO} 
shift register. If {HO, incoming bit} =01, 
then go to Maintain J) 1 state and set {S2, SI, 
SO} = S01, else if 8 subframes have passed, 
then fail, else continue HuntO, Huntl state 


1 S2 SI SO F0 


MaintainjOl 

+continue to use {F0} to check incoming 
potential F-bits 

+{S2, SI, SO} forms a state machine to check 
incoming potential M-bits. Check that 
incoming potential framing bits match pattern 
01 IX, where X can be either 0 or 1 . 


1111 


Fail 



Table 4: State Encoding for DS2 Sync Hunt 
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[00081] If the sync hunt state machine of the per-alignment state machine indicates 
"M AINTAIN_0 1", then at block 1 137 it is determined if the received bit is the correct bit in 
accordance with a state indicated by the sync hunt state machine as shown in table 5. 



s2 si sO 


state name 


0 


SO 


1 


SOI 


2 


son 


3 


X 


7 


FAIL 



Table 5: States Represented by Synch Hunt State Machine 



As with the DS3 sync hunt state machine, each state represents a transition state. The state 
SO means the sync hunt logic is looking for a bit 0. The state SOI means the sync hunt state 
machine has seen a previous bit 0 and is looking for a bit 1. The state SOI 1 means the sync 
hunt logic has seen a bit 1 as the previous bit and is looking for a 1 . The state X represents 
acceptance of any bit since the fourth M framing bit can be either a 0 or 1 . 

[00082] If the received bit is not the correct bit, then at block 1 1 39 the sync hunt state 
machine is set to indicate a state of fail. From block 1 1 39 control flows back to block 1 1 23 
of Figure 1 1 A. If at block 1 137 it is determined that the received bit is correct, then at block 
1 141 the sync hunt state machine of this per-alignment state machine is updated. For 
example, the sync hunt state machine indicated the state SO and the received signal bit is a 1, 
then state is updated to S01. From block 1 141, control flows back to block 1 123 of Figure 
1 1 A. If at block 1 135 it is determined that the sync hunt state machine does not indicate a 
state of "MAINTAIN_0 1 ", then at block 1 143 it is determined if a framing M-bit stored in 
the sync hunt state machine and the received bit form a bit pattern "01". If these bits form 
this bit pattern, then at block 1 145 the sync hunt state machine is set to indicate a 
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maintenance state or " MAINTAIN_01 ". From block 1 145, control flows back to block 1 123 
of Figure 1 1 A. If it is determined at block 1 143 that the stored M-bit and the received bit do 
not form the pattern "010", then at block 1 147 the received bit is shifted into the sync hunt 
state machine as the M-bit (110). At block 1 149 it is determined if seven subframes have 
passed based on the counter and global state bits from the register 617 of Figure 5. If seven 
frames have not passed for this per-alignment state machine, then control flows to block 
1 123 of Figure 1 1 A. If seven subframes have passed for this per-alignment state machine, 
then at block 1151 the sync hunt state machine for this per-alignment state machine is set to 
indicate a state of fail. From block 1151, control flows to block 1 123 of Figure 1 1 A. 
[00083] Similar to the DS3 deframer, a master state machine controls the DS2 sync 



hunt logic. The states of the DS2 master state machine are shown in Table 6 below. 



SH2_IDLE 


channel is idle 


SH2_SHIFT_SF 


first subchannel of hunt - used to reset 
states 


SH2_HUNT 


hunting 


SH2_WAIT_WINNER 


found a single winner, but now wait for 
winner again; the purpose is to simplify the 
counter logic in the DS2 deframers 


SH2_RUN_FIRST 


first bit of deframing, used to send signal 
downstream 


SH2_RUN 


steady state of run, continues to monitor 
framing 


SH2_RPT_FAIL 


failed to find any good frame alignment or 
failed to find a single winner after a 
timeout 



Table 6: DS2 Master States 



[00084] Figure 1 3 is a diagram illustrating organization of the per-alignment state 
machines in the sync hunt per-alignment memory 621 of Figure 6 according to one 
embodiment of the invention. In Figure 13, the per-alignment state machines are arranged as 
three columns of 49 per-alignment state machines. This organization of the per-alignment 
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state machines allows the sync hunt logic to accomplish 2 tasks concurrently: both the task of 
verifying subframe alignment with F-bit patterns for a per-alignment state machine X and the 
task of performing the sync hunt for a per-alignment state machine (X+98) MOD 147. Each 
per-alignment state machine is 5 bits wide. In another embodiment of the invention, the per- 
alignment state machines are wider. 

[00085] The alignment signal for the DS1 superframe format is formed by interleaving 
framing and superframing bits. The first bit of each DS1 frame is a bit for the alignment 
signal. The interleaved framing and superframing bits form the pattern "10001 101 1 100". 
The DS1 superframe alignment bit patterns are meant to aid in the understanding of the 
invention and not as limitations upon the invention. 

[00086] Figures 14A-14B are flow charts for DS1 super frame sync hunting performed 
by the DS1 sync hunt logic 727 of Figure 7 according to one embodiment of the invention. 
Figure 14A is the flow chart for initializing the per-alignment state machines for DS1 super 
frame sync hunting according to one embodiment of the invention. As with the DS3 and 
DS2 sync hunting, the following logic is not performed on a signal bit from the register 713 
if a corresponding validity from the register 71 1 indicates the signal bit as invalid. At block 
1401, a value Y is reset. The value Y is a counter variable for the number of bits seen for 
each per-alignment state machine. At block 1403, a value X is reset. At block 1405 a signal 
bit is received from the register 713 and stored in a per-alignment state machine X [Y]. At 
block 1407 it is determined if X=N-1. If X does not equal N-l, then at block 141 1 X is 
incremented. From block 1411, control flows back to block 1405. If it is determined at 
block 1407 that X- N-l, then at block 1409 it is determined if Y equals three. If Y is not 
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equal to three, then at block 1413 Y is incremented. From block 1413 control flows to block 
1403. If Y does equal three, then framing verification is performed at block 1415. 

[00087] Figure 15 is an exemplary illustration of Figure 14A according to one 
embodiment of the invention. In this example of DS1 super frame sync hunting, 192 per- 
alignment state machines are maintained. If a bit 0 is the first bit of a bit stream, then bit x (x 
being any number from 0 to 766) will be stored in a per-alignment state machine x MOD 1 92 
in position x DIV 192. In Figure 15, a bit stream 1501 is received. Bits 0, 192, 384, and 576 
are stored as S3, S2, SI and SO respectively of the per-alignment state machine 1503 (per- 
alignment state machine 0). Bits 191, 383, 575, and 766 are stored as S3, S2, SI and SO 
respectively of the per-alignment state machine 1505 (per-alignment state machine 191). All 
of the first 767 bits are stored in the 192 per-alignment state machines. 

[00088] Figure 14B is a flow chart for performing block 1415 of Figure 14A according 
to one embodiment of the invention. At block 1417 each per-alignment state machine with a 
bit sequence matching an illegal bit sequence is updated to indicate a state of fail. Table 7 
shows the illegal 4 bit sequences. 



Table 7: 1 



Illegal 4 bit 

sequences 



0000 



0101 



1010 



1111 



legal bit sequences for DS1 super frame 



The bit sequences identified in table 7 do not occur in the framing bit stream for DS1 super 
frame formatting. 
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[00089] At block 1419a signal bit is received from the register 713. At block 1421 it 
is determined if the received bit is the expected bit in accordance with the indicated state of 
the per-alignment state machine X as shown in Table 8 below. 
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State Name 


state machine encoding 


SI 


0x1 


S2 


0x2 


S3 


0x3 


S4 


0x4 


S6 


0x6 


S7 


0x7 


S8 


0x8 


S9 


0x9 


Sb 


Oxb 


Sc 


Oxc 


Sd 


Oxd 


Se 


Oxe 


FAIL 


Oxf 


BAD_0 


0x0 


BAD_1 


0x5 


BAD_2 


Oxa 



Table 8: States Represented by Synch Hunt State Machine 



These states are based on the super frame framing bit stream 10001 101 1 100. 

[00090] If the received bit is not the expected bit, then at block 1423 the per-alignment 
state machine is updated to indicate a state of fail. If the received bit is the expected bit, then 
at block 1431 the per-alignment state machine is updated. Control flows from block 1423 
and block 143 1 to block 1437. At block 1437 it is determined if X=N-\. If X does not equal 
AM, then at block 1439 X incremented. Control flows from block 1439 to block 1419. If at 
block 1437 it is determined that X equals AM, then at block 1425 it is determined if all per- 
alignment state machines have failed or a timeout has occurred. If all state machines have 
not failed and a timeout has not occurred, then at block 1427 it is determined if only one state 
machine remains valid. If, at block 1425, it is determined that all of the per-alignment state 
machines have failed, then at block 1435 DS1 super frame sync hunting is restarted. If it is 
determined at block 1427 that only one state machine remains valid, then synchronization has 
been found for the DS1 signal and at block 1429 DS1 super frame deframing begins. If it is 
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determined at block 1427 that more than one per-alignment state machine is valid, then at 
block 1441 Xis reset and control flows back to 1419. 

[00091] The alignment signal for the DS1 extended superframe format comprises 
framing bits (F-bits) positioned at the beginning of every block that is a multiple of four (i.e., 
the first bit of blocks 4, 8, 12, 16, etc). The F-bits form the pattern "00101 1 " over 24 frames. 
The pattern is repeated every 24 frames. The DS1 extended superframe alignment bit 
patterns are meant to aid in the understanding of the invention and not as limitations upon the 
invention. 

[00092] Figures 16A-16B are flow charts for sync hunting a DS1 extended super 
frame signal performed by the DS1 sync hunt logic 727 of Figure 7 according to one 
embodiment of the invention. Figure 16A is a flow chart for DS1 extended super frame sync 
hunting according to one embodiment of the invention. At block 1601 a value X is reset. At 
block 1603 a signal bit is received from the register 713 and shifted into a per-alignment state 
machine X. Table 9 describes a DS1 Extended Superframe per-alignment state machine. 



State Bits (most significant bit 
to least significant bit) 


State Machine Action 


0 - HI HO 


ShiftO 

Shift in potential first framing but into HO 


0 - HI HO 


Shift] 

Shift HO to HI and shift potential second bit 
into HO 


0 - HI HO 


HuntO, Hunt] 

+Shift incoming potential framing bits into 
{HO} shift register. If {HI, HO, incoming 
bit} = 101, then go to Maintain_101 state and 
set {S2, SI, SO} =S00101,eIse if 8 bits have 
passed for this per-alignment state machine, 
then fail, else continue HuntO, Huntl state 


1 S2 SI SO 


Maintain_01 

+{S2, SI , SO} forms a state machine to check 
incoming potential framing bits. Use {S2, SI, 
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SO} to check that incoming potential framing 
bits match expected pattern. 


1111 


Fail 



Table 9: State Encoding for DS1 Extended Super Frame Sync Hunt 



At block 1605, it is determined if X=N-\ . If X is not equal to AM, then at block 1607 X is 
incremented. From block 1607, control flows to block 1603. If it is determined at block 
1605 that X=AM , then at block 1609 a bit is received and stored as a second F-bit in the per- 
alignment state machine X[0]. An illustration of storing F-bits in the per- alignment state 
machines is described with reference to Figure 17. 

[00093] Figure 17 is an exemplary illustration for storing F-bits in per-alignment state 
machines for sync hunting DS 1 extended superframe according to one embodiment of the 
invention. In this example 772 per-alignment state machines are maintained, but only four 
are shown. In Figure 17, a bit stream 1701 is received. Bits 0 and 772 are stored as Fl and 
F0 respectively of a per-alignment state machine 1703. Bits 6 and 778 are stored as Fl and 
F0 respectively of a per-alignment state machine 1705. Bits 771 and 1543 are stored as Fl 
and F0 respectively of a per-alignment state machine 1707. Every bit of the first 1544 valid 
bits in the bit stream 1701 will be stored in the per-alignment state machines. We will return 
to describing Figure 16 A. 

[00094] At block 161 1 , the per-alignment state machine X is set to indicate 
"HUNTING.lOl". At block 1613 it is determined if X=AM . If X is not equal to AM , then at 
block 1615, X is incremented. Control flows back to block 1609 from block 1615. If it is 
determined at block 1613 that X is equal to AM, then at block 1617 X is reset. At block 1619 
another signal bit is received from the register 713. At block 1621 frame bit verification is 
performed. At block 1625 it is determined ifX-N-J. If X is not equal to AM, then at block 
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1623 X is incremented. From block 1623 control flows to block 1619. If X is equal to N-J, 
then at block 1627 it is determined if all per-alignment state machines have failed or timeout 
has occurred. In an alternative embodiment of the invention, a timeout forces the sync hunt 
logic to select one of the valid per-alignment state machines as a winner. If all state 
machines have failed or timeout has occurred, then at block 1629 DS1 sync hunting is 
restarted. If it is determined at block 1627 that all per-alignment state machines have not 
failed or a timeout has not occurred, then at block 1631 it is determined if only one per- 
alignment state machine remains valid. If more than one per-alignment state machine 
remains valid, then control flows to block 1617. If only one per-alignment state machine 
remains valid, then it is determined at block 1632 if the valid per-alignment state machine 
indicates a state * 'M AINT AIN_ 101", If the valid per-alignment state machine does not 
indicate this state, then control flows to block 1617. If it is determined at block 1632 that the 
valid per-alignment state machine indicates the state "MAINTAINS 01", then 
synchronization has been found for the DS1 extended superframe signal and at block 1633 
DS1 extended super frame deframing begins. 

[00095] Figure 16B is a flow chart for performing block 1621 of Figure 16A according 
one embodiment of the invention. At block 1651 it is determined if the state of the per- 
alignment state machine X is set to "M AINTAIN_ 101". If the state of the per-alignment 
state machine X is set to the state "MAINTAIN_101", then at block 1633 it is determined if 
the received bit is the correct bit in accordance with the state indicated by the per-alignment 
state machine X. The states of the extended super frame DS1 states are shown in Table 10. 



s2 si sO 


state name 


0 


SO 


1 


soo 


2 


S001 
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3 


SOOlO 


4 


SOOlOl 


5 


S001011 


7 


FAIL 



Table 10: States Represented by Synch Hunt State Machine 



Each state represents a transition state for DS1 extended super frame sync hunting. The state 
SO means the sync hunt logic is looking for the bit 0. The state S00 means the sync hunt 
state machine has stored a previous bit 0 and is looking for a bit 0. The state S001 means the 
sync hunt logic saw a 0 as the previous bit and is looking for a 1. The state SOOlO indicates 
that the sync hunt state machine has stored a previous bit 1 and is looking for a bit 0. The 
state SOOlOl means the sync hunt state machine has stored a previous bit 0 and is looking for 
a bit 1 . The state SOOlOl 1 indicates that the sync hunt state machine has stored a previous bit 
1 and is looking for a bit 1 . 

[00096] If the received bit is the correct bit, then the bit is shifted into the sync hunt 
state machine at block 1655. Control flows from block 1655 to block 1623 of Figure 16A. If 
the received bit is not the correct bit in accordance with the state indicated by the sync hunt 
state machine of the per-alignment state machine X, then the per-alignment state machine X 
is set to indicate a state of fail at block 1657. Control flows from block 1657 to block 1623 
of Figure 16A. If it is determined at block 1651 that the state of the per-alignment state 
machine X does not indicate "MAINTAIN_101", then at block 1659 it is determined if the 
framing bits stored in the per-alignment state machine X and the received bit form the bit 
sequence "101". If these bits form the bit sequence "101", then at block 1661 the state of the 
per-alignment state machine X is set to indicate a maintenance state of " MAINTAIN_101 ". 
Control flows from block 1661 to block 1623 of Figure 16A. If it is determined at block 
1659 that the stored framing bits and the received bit do not form the bit pattern "101", then 
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at block 1663 it is determined if eight bits have been seen for the per-alignment state machine 
X. If eight bits have been seen for this per-alignment state machine, then at block 1665 the 
per-alignment state machine X is set to a state of fail. Control flows from block 1665 to 
block 1623 of Figure 16A. If it is determined at block 1663 that eight bits have not been seen 
for the per-alignment state machine X, then at block 1667 the received bit is shifted into the 
per-alignment state machine. From block 1667 control flows to block 1623 of Figure 16A. 

[00097] A master state machine regardless of extended super frame or super frame 
formatting controls DS1 sync hunting. The states of the master state machine are shown in 
table 11. 



SHIJDLE 


channel is idle 


SH1_HUNT_FIRST 


first subchannel of hunt - used to reset 
states; when DS1 superframe this state lasts 
for 772 bits so that each of the 1 93 states 
can shift in 4 frames per superframe 


SH1„HUNT 


Hunting 


SH 1 _FIND_WINNER 


found a single winner, but now wait for 
winner again; the purpose is to simplify the 
counter logic in the DS1 deframers 


SH1_RUN_FTRST 


first bit of deframing, used to send signal 
downstream 


SH1_RUN 


steady state of run, continues to monitor 
framing 



Table 1 1 : DS 1 Master States 
^ J [00098] Figure 1 8 is a diagram illustrating the organization of per-alignment state 
machines in the memory unit 321 of I igure 3 according to one embodiment of the invention. 
Although the sync hunt logic 727 of Figure 7 only uses 193 per-alignment state machines for 
DS1 super frame sync hunting, the mjemory unit 321 of Figure 3 is of a size sufficient to store 
770 of the 772 per-alignment state machines for DS1 extended super frame sync hunting. In 
Figure 18, the DS1 per-alignment state machines are organized as 18480 rows of 7 per- 
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alignment state machines. (18480 is the product of 6 DS3 pairs * 28 DS1 subchannels *JJ^T^ 
rows of 7 per-alignment state machines). Each of the per-alignment state ma^hilies is 4 bits 
wide. The two per-alignment state machines that are not stored in tjie^memory unit 321 of 
Figure 3 are located on chip with the DS1 deframing unit^Qvof Figure 2. Since the external 
memory unit in this example is 28 bits wide, a tptdfof 110 + 2/7 memory lines are needed for 
sync hunting DS1 extended super frarpe^Storing the 2/7 memory line in on-chip memory 
makes the memory organizajkm and bandwidth supplied by the memory controller uniform. 
In another embodiment of the invention, the memory unit is expanded to accommodate the 
2/7 memojy^ine. In such an embodiment, the depth of the read/write FIFOs is increased to 
acpdmmodate a periodic dip in memory bandwidth supplied by the memory controller. 

[00099] Figure 19 is a flowchart for DS3 deframing performed by the DS3 deframing 
logic 525 of Figure 5 according to one embodiment of the invention. Reference is made to 
Figure 5 to help illustrate. The bit stream 401 (shown in Figure 5) is received at block 1901 
and the bit stream 402 (also shown in Figure 5) is received at block 1903. At block 1905 it is 
determined if each bit of the bit stream received at block 1901 is valid (i.e. determine if the 
receiving buffer 306-307 is empty). At block 1907 it is determined if each of the signal bits 
stored in the register 519 received at block 1903 is valid (i.e. determine if the receiving buffer 
308-309 is empty). At block 1909, a bit is generated to indicate invalidity for any of the bits 
of the bit stream if determined not to be valid at block 1905. Similarly, at block 191 1, a bit is 
generated to indicate invalidity for any of the bits of the bit stream received at block 1903 if 
determined not to be valid at block 1907. For each of the bits of the bit stream received at 
block 1901 determined to be valid at block 1905, a bit is generated to indicate validity at 
block 1910. Likewise, for each of the bits of the bit stream received at block 1903 
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determined to be valid at block 1907, a bit is generated to indicate validity at block 1912. 
Control flows from blocks 1909-1912 to block 1915. At block 1915, the bit streams and 
validity bits are multiplexed. In addition, at block 1915 a bit (channel bit) is generated for 
each bit during multiplexing to distinguish bit streams. At block 1919, for each bit of the 
original bit streams, it is determined if the bit is an overhead bit. For each bit determined to 
be an overhead bit, a bit is generated to identify the bit as a DS3 overhead bit at block 1921 . 
At block 193 1 , bits are passed to a DS2 deframer. For each bit determined not to be an 
overhead bit at block 1919, it is determined if each bit is valid at block 1923. A bit is 
generated at block 1925 to indicate invalidity for each invalid bit. Control flows from block 
1925 to block 1931. For each of the bits determined to be valid at block 1923, bits are 
generated to indicate validity and bit type as payload at block 1927. At block 1929, bits are 
generated to indicate a subchannel for each bit (i.e., indicate which DS2 signal the bit is 
from). From block 1929, control flows to block 1931. 

[000100] Figure 20 is a flowchart for DS2 deframing performed by the DS2 deframing 
logic 625 of Figure 6 according to one embodiment of the invention. Reference is made to 
Figure 6 to help illustrate. At block 2001, it is determined if a signal bit received from the 
register 615 of Figure 6 is an overhead bit. If it is an overhead bit, then at block 2003 a bit is 
generated to indicate the bit is a DS2 overhead bit. At block 2013, the bit is passed to the 
DS1 deframer. If it is determined at block 2001 that the bit received from the DS3 deframer 
is not a DS2 overhead bit, then at block 2005 it is determined if the bit is valid. If the bit is 
not valid, then a bit is generated to indicate invalidity of the bit at block 2007. From block 
2007, control flows to block 2013. If at block 2005 it is determined that the bit is valid, then 
at block 2009 bits are generated to indicate validity of the bit the type of the bit as payload. 

j 
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At block 201 1, bits are generated to indicate a subchannel for the bit (i.e., indicate which 
DS1 signal the bit is from). Control flows from block 201 1 to block 2013. 

[000101] Figure 21 is a flowchart for DS1 deframing performed by the DS1 deframing 
logic 725 of Figure 7 according to one embodiment of the invention. At block 2101 it is 
determined if a signal bit received from the register 71 3 of Figure 7 is an overhead bit. If the 
bit is an overhead bit, then at block 2103 a bit is generated to identify the bit as a DS1 
overhead bit. At block 2107 the bit and all stuffing bits for the bit are passed to the protocol 
engine. If at block 2101 it is determined that the bit is not an overhead bit, then at block 
2105 the DS1 subchannel bits for the signal bit is replaced with a different DS1 subchannel 
bits. The initial DS1 subchannel bits indicated whether the DS1 bit belonged to a DS1 
subchannel between 0 and 27, but the DS1 deframer 324 is processing 56 DS1 subchannels. 
The new DS1 subchannels bits indicate which of the 56 DS1 subchannels a given bit belongs. 
Control flows from block 2105 to block 2107. 

[000102] As described above, each successive deframer tags the multiplexed bit stream 
with successively more information. For example, the DS3 deframer tags the bit stream with 
DS2 subchannel numbers and an indication of the DS3 channel (i.e., even or odd DS3 input). 
The DS2 deframer adds indicator bits indicating DS1 subchannels. The DS1 deframer 
extracts the Facility Data Link Channel and tags it, creating a new data link channel for every 
data channel. The DS3 deframer tags bits to distinguish overhead bits from information bits. 
A stuffing bit identifying a bit as a DS3 information bit is replaced by the DS2 deframer with 
a stuffing bit identifying the bit as a DS2 overhead bit or DS2 information bit. The same is 
done by the DS 1 deframer. 
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[000103] Figure 22 is a flowchart for change of frame alignment feed forwarding 
according to one embodiment of the invention. In Figure 22, a bit stream is received at block 
2201. At block 2203, DS3 sync hunting is performed. At block 2205 it is determined if the 
DS3 bit stream has been synchronized. If the DS3 bit stream has not been synchronized, then 
control flows back to block 2203. If the DS3 bit stream has been synchronized, then at block 
2207 the DS2 sync hunt mechanism is signaled by the DS3 sync hunt mechanism and DS3 
deframing begins at block 221 1 . In response to the signal, the DS2 sync hunt is reset at block 
2209 while the DS3 mechanism begins to present deframed bits to the DS2 logic at block 
2213. Until the bit stream terminates, control loops back to block 221 1 from block 2213. At 
block 2215, DS2 sync hunting is performed. From block 2215, control flows to block 2217 
where it is determined if the DS2 sync has been found. If the sync has not been found, then 
control flows back to block 2215. If the DS2 sync has been found, then at block 2219 the 
DS1 sync hunt mechanism is signaled by the DS2 sync hunt mechanism and DS2 deframing 
begins at block 2221 . In response to the signal, the DS1 sync hunt is reset at block 2223 
while the DS2 mechanism begins to present deframed bits to the DS1 logic at block 2222. 
Control loops back from block 2222 to block 2221 until the bit stream terminates. At block 
2225, DS1 sync hunting is performed. At block 2227 it is determined if the DS1 sync has 
been found. If the DS1 sync has not been found, then control flows back to block 2225. If 
the DS1 sync has been found, then at block 2229 DS1 deframing is performed. At block 
2231, the deframed bits are presented to the protocol engine. Control loops back from block 
2231 to block 2229 until the bit stream terminates. 

[000104] Change of frame alignment feed forwarding increases the efficiency of 
deframing. As soon as the DS3 deframer 320 finds the DS3 alignment and begins deframing, 
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the DS2 deframer 322 will begin sync hunting for DS2 alignment. The DS2 deframer will 
not look at every bit from the DS3 deframer, though. The DS3 deframing logic is stuffing 
overhead bits, thus enabling the DS2 deframer to ignore bits which are not part of the DS2 
alignment signal. Likewise, as soon as the DS2 deframer 322 finds the DS2 alignment and 
begins deframing, the DS1 deframer 324 will begin sync hunting for DS1 alignment. The 
accelerated sync hunting enabled by change of frame alignment forwarding provides the time 
for sharing sync hunting memory. 

[000105] The deframing logic described herein enables the production of network 
elements with a high density of deframers. The validity bits used for synchronizing bit 
streams reduce cost and complexity of a network element to process a large number of bit 
streams. The density or number of bit streams that can be processed is not hindered by the 
generation of individual clocks for each channel or subchannel. Typically, the number of 
clocks increases linearly with the number of subchannels to be processed. Using the 
deframing logic described herein, the clock speed increases with the density of bit streams, 
but deframing is performed in one clock domain. 

[000106] The described sync logic sync hunts by searching approximately half of the 
subframes of each frame. Such a design enables sharing of memory to maintain state 
machines for multiple subchannels. Sharing memory reduces the cost and complexity to 
implement the deframers. Furthermore, less space is used for memory to maintain state 
machines for deframing. 

[000107] The techniques shown in the figures can be implemented using code and data 
stored and executed on computers. Such computers store and communicate (internally and 
with other computers over a network) code and data using machine-readable media, such as 
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magnetic disks; optical disks; random access memory; read only memory; flash memory 
devices; electrical, optical, acoustical or other form of propagated signals (e.g., carrier waves, 
infrared signals, digital signals, etc.); etc. Of course, one or more parts of the invention may 
be implemented using any combination of software, firmware, and/or hardware. 

[000108] While the invention has been described in terms of several embodiments, 
those skilled in the art will recognize that the invention is not limited to the embodiments 
described. Alternative embodiments can implement the loop controls of the sync hunt logics 
and deframing logics in a variety of ways. In addition, as previously described, deframers 
running at a fast clock speed can process bit streams transmitted at a slower clock rate. The 
increased deframer density leads to alternative embodiments with the per-alignment state 
machines for the DS2 and DS3 deframers stored in external memory. In another 
embodiment, a single external memory unit stores the per-alignment state machines for all 
deframers. In another embodiment of the invention, each deframing slice of a network 
element processes a single DS3 input within a single clock domain. In another embodiment 
of the invention, each deframing slice of a network element processes a single DS3 input 
within a single clock domain and shares a single memory unit to store states. In another 
embodiment of the invention, data formats may vary across channels or subchannels. For 
example, a deframing slice may receive a DS3 input and an E3 input as long as the domain 
clock outruns the sum of the incoming signal rates. In another exemplary embodiment of the 
invention, a DS2 signal may include three El signals instead of four DS1 signals. The El 
and DS1 signals can be deframed in the same clock domain. 
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[000109] The method and apparatus of the invention can be practiced with modification 
and alteration within the spirit and scope of the appended claims. The description is thus to 
be regarded as illustrative instead of limiting on the invention. 
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